package lsl.leetCode.year2023.test0201;

import lsl.leetCode.test1222.ListNode;

/**
 * @author Zed
 * @description
 * @date 2023/2/1 20:16
 */
public class test206 {
    public static void main(String[] args) {

    }

    //假设链表为 1→2→3→∅,我们想要把它改成∅←1←2←3
    //在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。
    //在更改引用之前，还需要存储后一个节点。最后返回新的头引用。
    public static ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        while (cur != null) {
            ListNode next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        return pre;
    }
}
